صعود الجنرال كارل نيهامر إلى مستشارية النمسا خلفا لـ "كورتس"، تسبب في إثارة قلق المسلمين لأن الحاكم الجديد، ذا الخلفية الأمنية، صاحب تاريخ سيئ ضدهم، وضد المهاجرين واللاجئين عموما.

يعيش مسلمو فرنسا ضغوطات كبيرة، بسبب تعرضهم لحملات عنصرية ممنهجة من اليمين المتطرف، الذي يصعد إعلامياً من لهجة العداء ضدهم.

في عام 1959 سافر إلى عدد من الدول الإسلامية في الشرق الأوسط بينها مصر والسعودية وإيران وسوريا بالإضافة إلى دولة غانا. ومع نهاية هذا العام بدأ مالكوم بالظهور في وسائل الإعلام الأمريكية كمتحدث باسم حركة "أمة الإسلام" وأصبح نجما إعلاميا.